What is claimed is: 
1 ^"7 ^- tj?1 • A real-time stereo\image matching system comprising: 



2 L~ a signal converting means for converting an image input from a first camera 

3 and a second camera into a digital signal; and 

4 an image matching means for calculating a determined matching cost based 
s on a pair of pixels in one scan linaof the first and second digital image signals, 

e tracing the decided value which determines the minimum matching cost, and 

7 outputting the decided value as anlestimated disparity according to predetermined 

8 activation information. \ 

1 2. The real-time stereo image matching system of claim 1 , wherein the 

2 image input to the signal converting means is obtained by the first camera and 
Gb second camera that have optical axes parallel to each other and have the focal 
rr> planes on the same plane. I 

3. The real-time stereo imirge^matching system of claim 1 , wherein in the 

uz image matching means, the calculation of/&qe matching cost is calculated after 

L$ occlusion information in which pixels (Upriot mat£th+n-lhe^canjine is added to the 

H* f' rst P' xe ' anc ' the second pixel. ^"""I 

Q 4. The real-time stereo image matching system of claim 1 , wherein the 

2 image matching means further comprises: 

3 a first storage means for storincA the digital image pixels from the first camera; 

4 a second storage means for stor ing the digital image pixels from the second 
s camera; 

6 a processing means for outputting a predetermined estimated disparity using 

7 pixels input from the first storage means and second storage means; and 

s a clock control means for providing a clock signal for controlling the 

9 operations of the first and second storage means and the processing means. 
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* lfl /J 5 - The real-time stejte^ imag^ of claim 4, wherein the 

2 system is formed of N processing ipneans, N/2 first storage means, and N/2 second 

3 storage means (Here, N is a multiple of 2). 



1 6. The real-time stereo image matching system of claim 5, wherein the 

2 processing means exchanges information with neighboring processing means. 

"A 1 ^ ^ ' The real_time stereo in\ a 9 e matching system of claim 5, wherein 

among the N processing means, onjjkfFiS processing means that outputs a 
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3 predetermined disparity is activatefeL^nerthe remaining processing means are in 

4 high impedance states. 

3 8. The real-time stereo image matching system of claim 4, wherein 

o 

=S? the first storage means and the second storage means are initialized when the 

jKi processing means completes processing of pixels in one scan line. 

yj 9. The real-time stereo image matching system of claim 4, wherein a 

%z pixel stored in the first storage means is delayed by (N/2-1) clock cycles compared 

HI to a pixel stored in the second storage means. 



V*^^ \ P 10. The real-time stereo inqage matching system of claim 4, wherein the 

^2 clock control means outputs a first clock signal for the even-numbered processors 

3 and the second storage means, and q second clock signal for the odd-numbered 

4 processors and the first storage mea/ 



1 11. The real-time stereo imbie^matching system of claim 4, wherein the 

2 processing means comprises: 

3 a forward processor for receiving a pixel of one scan line in the first storage 

4 means and the second storage means, land outputting a determined matching cost 
s and a decision value; I 

6 a decision storage means for stoning the decision value output from the 

7 forward processor; and I 
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^ (0 v a second processor for outputting a determined disparity, using the decision 

9 value output from the decision storage means according to the determined 

10 activation information. \ 

1 12. The real-time stereo image matching system of claim 1 1 , wherein 

2 when a write control signal is input from putside, the first processor operates, and 

3 when a read control signal is input from outside, the second processor operates. 

1 13. The real-time stereo image matching system of claim 1 1 , wherein the 

2 decision storage means has a last-in first-put structure in which the decided value 

3 that is output last from the first processor is first input to the second processor. 

Qi 14. The real-time stereo image matching system of claim 1 1 , wherein the 

first processor comprises: \ 
Hi a matching cost calculating means fori calculating a matching cost, using a 

yW pixel of one line in the first storage means arid the second storage means; 
iTs a first adding means for adding the cajpui^ted matching cost to the fed-back 

L,6 accumulated cost; / \ / 

m a comparing means for comparing/the output of the first adding means with 

yj the costs of neighboring processing meatjs^na then outputting the minimum cost 

Hb and decision value; \ 

10 a storage means for storing the minimum post that is the result of the 

11 comparison, as the accumulated cost; and \ 

12 a second adding means for adding the entire cost and occlusion cost, and 

13 then outputting the result to neighboring processi ig means. 

1 15. The real-time stereo image matching system of claim 1 1 , wherein the 

2 second processor comprises: 

3 a logical OR means for performing OR-ing he activation information of the 

4 neighboring processing means and th.e feed-back activation information route; 

s a register for storing the last activation information and that is the result of the 

e OR-ing; \ 
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l)^ a demultiplexing means fori demultiplexing the last activation information 
according to the decision value output from the decision storage means to output to 
the neighboring processing m^nsl a greed back to the log ical OR means; and 
a tri-state buffer for oi^puttiftg the decision value output from the decision 
storage means, as a determined disparity, according to the activation information of 
the register. \ . 

16. The real-time stereo image matching system of claim 17, wherein the 
output from the decision storage means controls which direction the demultiplexing 
means passes the activation information. 
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